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ANDERS SKOVSTED BUCH AND RICHARD RIMANYI 

Abstract. We prove a positive combinatorial formula for the equivariant class 
of an orbit closure in the space of representations of an arbitrary quiver of type 
A. Our formula expresses this class as a sum of products of Schubert poly- 
nomials indexed by a generalization of the minimal lace diagrams of Knutson, 
Miller, and Shimozono. The proof is based on the interpolation method of 
Feher and Rimanyi. We also conjecture a more general formula for the equi- 
variant Grothendieck class of an orbit closure. 



1. Introduction 

A quiver is an oriented graph Q = (Qq, Qi) consisting of a set of vertices Qo and 
a set of arrows Q\. Each arrow a G Q\ has a tail t(a) G Qo and a head h(a) G Qo- 
In this paper we will consider a quiver Q of type A, i.e. a chain of vertices with 
arrows between them. We identify the vertex and arrow sets with integer intervals, 
Qo = {0, 1, 2, ... , n} and Qi = {1, 2, . . . , n}, such that {t(a), h(a)} = {a — 1, a} for 
each a G Q\. We also set 8(a) = h(a) — t(a), which equals —1 for a leftward arrow 
and +1 for a rightward arrow. 

Fix a dimension vector e = (erj, e\, . ■ . , e„) of non-negative integers, and set 
Ei = C Ei for each i. The set of quiver representations of dimension vector e form 
the affine space 

V = Hom(%,£ Ml) ) © • ■ • © Hom(.E t(n) , E h{n) ) , 

which has a natural action (with finitely many orbits) of the group G = GL(Z?o) x 
• • • x G~L(E n ) given by (g , . . .,g n ).(<f>i, . . . ,<f> n ) = (Sft(i) ^ifl^i) > ■ ■ ■ > 9h(n)(t>n9t^ n) )- 
The goal of this paper is to prove a formula for the G-equivariant cohomology class 
of an orbit closure for this action. We note that Poincare duality in equivariant 
cohomology was introduced by Kazarian |14j , but simpler methods can be used to 
define the classes of Zariski closed subsets of V 0^2- Our formula can also be 
interpreted as a formula for degeneracy loci defined by a quiver of vector bundles 
and bundle maps over a complex variety. This application relies on Bobihski and 
Zwara's proof that orbit closures of type A are Cohen-Macaulay 0] . 

The quiver Q is equioriented if all arrows have the same direction. A formula for 
the orbit closures for such a quiver was proved by Buch and Fulton [5] . Notice also 
that the problem specializes to the classical Thom-Porteous formula when n = 1. 
The formula proved in this paper generalizes a different formula for equioriented 
orbit closures, called the component formula, which was conjectured by Knutson, 
Miller, and Shimozono and proved in |15| and 
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For an arbitrary quiver of Dynkin type, the interpolation method of Feher and 
Rimanyi makes it possible to compute the class of an orbit closure as the unique 
solution to a system of linear equations, which say that this class must vanish when 
restricted to a disjoint orbit §2]. The proof of our formula relies on this method, 
as well as on a simplification of the ideas from 0. 

The G-orbits in V are classified by the lace diagrams of Abeasis and Del Fra 
012]- For equioriented quivers, these diagrams were reinterpreted as sequences of 
permutations by Knutson, Miller, and Shimozono 15 , who called a lace diagram 
minimal if the sum of the lengths of these permutations is equal to the codimen- 
sion of the corresponding orbit. The component formula writes the class of an orbit 
closure as a sum of products of Schubert polynomials indexed by all minimal lace 
diagrams for the orbit. The same construction turns out to work for an arbitrary 
quiver of type A, although most definitions need to be changed to take the orienta- 
tion of the arrows into account, including the definition of a minimal lace diagram. 
By combining our definition of non-equioriented minimal lace diagrams with cer- 
tain ^-theoretic transformations of lace diagrams from [Jj , we furthermore obtain 
a natural conjecture for the equivariant Grothendieck class of an orbit closure. This 
conjecture generalizes the if-theoretic component formulas from (HI I18j . 

Our paper is organized as follows. In Section[21we give the definition of minimal 
lace diagrams, state our formula, and prove some combinatorial properties of the 
formula. We also explain its interpretation as a formula for degeneracy loci. Sec- 
tion explains the interpolation method and completes the proof of our formula. 
Finally, in Section E| we pose our conjectured formula for the Grothendieck class of 
an orbit closure of type A. 

We thank the referee for several helpful suggestions to our exposition. 



2.1. Lace diagrams. The G-orbits in V are classified by the lace diagrams of 
Abeasis and Del Fra [Q. Define a lace diagram for the dimension vector e to be 
a sequence of n + 1 columns of dots, with dots in column i, together with line 
segments connecting dots of consecutive columns. Each dot may be connected to at 
most one dot in the column to the left of it, and to at most one dot in the column 
to the right of it. 

The quiver representations <j> = (jf>i, . . . , <p n ) in the orbit given by a lace diagram 
can be obtained by identifying the dots of column i with chosen basis vectors of 
Ei, and defining each linear map <j) a : E t r a -\ — > E^u-) according to the connections 
between the dots. In other words, if dot j of column t(a) is connected to dot k of 
column h{a) 1 then <p a maps the jth basis element of E t r a \ to the fcth basis element 
of E^uy, and if dot j of column t(a) is not connected to any dot in column h(a), 
then the corresponding basis element of E t r a -\ is mapped to zero. For example, the 
following lace diagram represents an orbit in the space of representations of the 
quiver Q = (o^o^o^o^o)of dimension vector e = (3, 4, 4, 3, 3). 



2. The non-equioriented component formula 



• —>•<—•—>• 
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A lace diagram can be interpreted as a sequence of n permutations as follows. 
For each rightward arrow a € Qi we let uu a be the permutation of smallest possible 
length such that w a (k) = j whenever the kth dot from the top of column a is 
connected to the jth dot from the top of column a — 1. If a S Qi is a leftward arrow 
then we let w a be the permutation of smallest length such that w a (j) = k if the jth 
dot from the bottom of column a — 1 is connected to the kth dot from the bottom 
of column a. Notice in particular that each permutation w a is read off the diagram 
against the direction of the arrow o 6 Qi. The lace diagram is determined by the 
sequence of permutations w = (w\, . . . , w n ) together with the dimension vector e. 
Equivalently, the permutation sequence w describes the connections between the 
dots of an extension of the lace diagram, which is obtained by adding extra dots and 
connections below each rightward arrow and above each leftward arrow. The above 
displayed lace diagram corresponds to the permutation sequence (wi, 11)2, IU3, W4) 
where w\ = 12453, W2 = 536412, 1/73 = 13524, and W4 = 24513. The diagram has 
the following extension. 




A permutation w is called a partial permutation from p elements to q elements if 
all descent positions of w are smaller than or equal to p, while the descent positions 
of w^ 1 are smaller than or equal to q. In other words we have w(i) < w(i + 1) 
for p > i and w~ 1 (i) < + 1) for i > q. A sequence w = (wi, . . . ,w n ) 

of permutations represents a lace diagram if and only if each permutation w a is 
a partial permutation from e^( a ) elements to e-t(a) elements. In the following we 
identify a lace diagram with its permutation sequence w. 

2.2. Minimal lace diagrams. A strand of a lace diagram is a maximal sequence 
of connected dots and line segments, and the extension of a strand is obtained 
by also including the extra line segments that it is directly connected to in the 
extended lace diagram. The length of the lace diagram w = (u>i, . . . , w n ) is the 
sum J2K w a) °f the lengths of the permutations w a - Equivalently, the length is 
equal to the total number of crossings in the extended diagram of w. 

For an orbit p <ZV and vertices < i < j < n, we define Sij — Sij(n) to be the 
number of (non-extended) strands starting at column i and terminating at column 
j for any lace diagram representing /1. We also let r.y = rij(/j,) denote the total 
number of connections from column i to column j, i.e. r^ = ^2 k<i i>:) s^j. 

Lemma 1. The length of a lace diagram representing the orbit fj, is greater than 
or equal to the number 



i<j: S(i+l)=SU) Kj: S(t+l)^S(j) 
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Proof. Consider vertices i,j : £ Qo with i < j, and assume that the arrow between 
i and i + 1 has the same direction as the arrow between j — 1 and j, that is 
5(i + 1) = 5(j). Since the left end of a strand starting at column i + 1 is extended in 
the same direction (up or down) as the right end of a strand terminating at column 
j — 1, it follows that (the extensions of) these strands must cross if the first strand 
passes through column j and the second strand passes through column i. There 
are exactly (rt+ij — ;)(ri j_i — ry) examples of this. 




1 3 - 1 J 



On the other hand, if 8{i + 1) ^ S(j), then the left and right ends of a strand 
from column i + 1 to column j — 1 are extended in opposite directions, which means 
that such a strand must cross all strands connecting column i to column j. This 
happens in r t jS 1+ i.j-i examples. We have therefore identified d(fi) forced crossings 
in any lace diagram representing the orbit fi. 



*7 




i - 1 j 

□ 

We will prove later that the integer d(fi) of Lemma^is equal to the codimension 
of /i in V. We will call a lace diagram for (i minimal if its length is equal to 
d(fi). This extends Knutson, Miller, and Shimozono's definition of a minimal lace 
diagram for an equioriented quiver |15|. The following extended lace diagram is 
minimal and represents the same orbit as the diagrams of Section \2. II 




Notice that a lace diagram is minimal if and only if any two strands cross at 
most once, and not at all if they start or terminate at the same column (cf. ^3 
Thm. 3.8]). In fact, none of the forced crossings identified in the proof of LemmaQ] 
involve strands starting or terminating in the same column, and if two strands 
starting and terminating in different columns are not forced to cross, then they 
cross an even number of times. 
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2.3. Schubert polynomials. To state our formula, we need the Schubert poly- 
nomials of Lascoux and Schiitzenberger The divided difference operator d a ,b 
with respect to two variables a and b is defined by 

«, m f(a,b) - f(b, a) 

Oa,b{j) = r 

a — b 

where / is any polynomial in these (and possibly other) variables. The double 
Schubert polynomials & w (x;y) = & w (x\, . . . ,x m ;yi, . . . ,y m ) given by permutations 
w € S m are uniquely determined by the identity 



(!) d Xi , x (& w (x;y)) = 



&wsi {x; y) if £(wsi) < £(w) 
if l{wsi) > £{w) 

together with the expression & Wo (x; y) = Y[i+j< m ( Xi ~~ Vi) f° r l° n g es t permu- 
tation wq in S m . Using that & w (x;y) = (— l) e ( w >& w -i (y; x), the identity is 
equivalent to 

w {x\y) if £(siw) < £(w) 
ii£(s iW ) > £(w) . 



( 2 ) 9 yi , yi+1 (G w (x;y)) 



For any permutations u,w £ S m , the definition of Schubert polynomials implies 
that the specialization & w (y u ; y) = & w {y u(1 ),. . . , y u ( m y,yi, y m ) is zero unless 
w < u in the Bruhat order on S m , and for u = w we have 

(3) S„(y„(i],...,!/ tt ( m );s/i,...,j/ m )= J| (Vv.(i) ~ Vu(j)) • 

i<j: u(i)>u(j) 

Furthermore, if k and I are the last descent positions of w and respectively, 
then only the variables x\, . . . , Xk, yi, ■ ■ ■ , yi occur in & w (x; y). 

2.4. Statement of the formula. For each i € Q we let x % = {x\, . . . ,x l e .} be a 
set of Ci variables. These variables are identified with the Chern roots in Hj,(V) of 
the ith factor of G, where T is a maximal torus of G. Then H^(V) is the polynomial 
ring Z[xJ | < i < n, 1 < j < e»] in these variables, and Hq(V) C H^(V) is the 
subring of polynomials which are separately symmetric in each set of variables x l . 
We let x 1 — {x\. : . . . ,x\} denote the variables x l in the opposite order. Given a 
lace diagram w = (w\, . . . , w n ) for the dimension vector e, we let &(w\, . . . , w n ) be 
the product of the Schubert polynomials & Wa (x a ;x a ~ 1 ) for all rightward arrows a, 
as well as the polynomials 6 TOa (x a_1 ; x a ) for all leftward arrows a. 

(4) e(wi,...,w n ) = I n e Wa (x a ;x a - 1 ) • I H <S Wa {x a - l \x a ) 

\a:S{a) = l J \a:S{a)=-l 

Since each permutation w a is a partial permutation from e^a) elements to e t ( a ) ele- 
ments, it follows that the corresponding Schubert polynomial receives the required 
number of variables. Finally, for any G-orbit fi C V we define the polynomial 

= ^2 &(wi, ■ ■ ■ ,w n ) 

(wi,.. .,w n ) 

where the sum is over all minimal lace diagrams for fi. Our main result is the 
following theorem, which generalizes the equioriented component formula proved 
in Q2] and 0. 
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Theorem 1. The polynomial Q M represents the G-equivariant cohomology class of 
the orbit closure ~p in Hq(V). 

M. Shimozono reports that he had speculated that this formula was true, but 
had not been able to prove it. 

2.5. Degeneracy loci. Theoremncan be interpreted as a formula for degeneracy 
loci defined by a quiver F, of vector bundle morphisms over a non-singular complex 
variety X. This quiver consists of a vector bundle Fi of rank for each vertex 
i £ Qo, and a bundle map F t ^ — > F h ^ for each arrow a £ Q±. These bundle maps 
define a section s : X — > H to the bundle n : H = © a£ Q i Hom(,F t ( a ), i"/i( a )) — > X. 
Since each fiber 7r _1 (x) of H is identical to the representation space V, a G-orbit 
/.i C V defines a Zariski closed subset in i? as the union of the orbit closures 
~p C V = 7r _1 (x) for all x £ X. The corresponding degeneracy locus in X is 
defined as the scheme theoretic inverse image X^ — s^ 1 (H^). We assume that the 
bundle maps of F. are sufficiently generic, so that X^ obtains its maximal possible 
codimension d(/i) in X. 

It follows from the definition of equivariant cohomology that the cohomology 
class [Hfj] £ H*(H) is given by the polynomial when the Chern roots of n*Fi 
are substituted for the variables x % . Using Bobihski and Zwara's result that the orbit 
closure JI (and therefore H^) is Cohen-Macaulay 0], it follows from |121 Prop. 7.1] 
that [X/j] = s*[Hfj] in H*(X), so the cohomology class of X^ is also given by Q M 
when the variables x % are identified with the Chern roots of Fi. 

If X admits an ample line bundle L, then this formula remains true in the Chow 
group of X. In fact, by twisting the bundles Fi with a power of L, we may assume 
that these bundles are globally generated. In this case one can construct a bundle 
Y = qG q 1 Hom(i3 t ( a ), S/j( a )) over a product of Grassmannians ]lieQ Gr^C^) 
with tautological quotient bundles Bi for i £ Qq, such that the quiver F, on X is the 
pullback of the universal quiver B, on Y along a morphism of varieties / : X — > Y. 
Since the Chow cohomology of Y agrees with singular cohomology, our formula for 
the Chow class of X^ follows from the identity [X^] = f*\Y fJ \ 1 which again uses 
that Yp is Cohen-Macaulay. 

2.6. Symmetry of the component formula. In order to apply the interpolation 
method from |5] to prove Theorem^ we first need to show that the polynomial 
belongs to the subring Hq(V) of symmetric polynomials in H^(V) (of course, this 
is implied by Theorem^]). We prove this as in [7j, except that there are more cases 
to consider. 

Lemma 2. The polynomial is separately symmetric in each set of variables x 1 , 
0<i<n. 

Proof. We must show that for any < i < n and 1 < j < ej , the divided difference 
operator 9j = d x i x t ^ maps to zero. We verify this using the identities and 
© of Schubert polynomials. Let w = (wx, ...,w n ) be a minimal lace diagram for 
fi. For convenience, we identify each variable x\ with dot k from the top of column 
i. Notice that if two line segments connected to Xj and Xj +1 cross each other, then 
the minimality of the lace diagram implies that < i < n, and only the connections 
on one side of these dots are allowed to cross. 

Assume first that the line segments connecting and Xj + i to dots of column 
i — 1 cross each other. Let u = (iti, . . . , u n ) be the lace diagram obtained from w by 
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removing this crossing. In other words, we set u p — w p for p^i, while Ui = WiSj 
if arrow i points right and Ui — s Ci -jWi if arrow i points left. We claim that 

dj(&(wi, . . . ,w n )) = &(ui, ...,u n ). 

By using the identity d x Afg) — 9j (/)<?, which holds for polynomials / and g such 
that g is symmetric in {a;*, we need only check that 9* maps the ith factor 

of (3(w) to the ith factor of S(u). This follows from when arrow i points right 
and from J5J when arrow i points left. 

One checks similarly that, if the line segments connecting arj and x'j +1 to dots 
of column i + 1 cross each other, then 9j(S(w)) = — <5(u), where the lace diagram 
u is obtained from w by removing this crossing. Furthermore, if none of the lines 
connected to and cross each other, then <9*(6(w)) = 0. 

For each minimal lace diagram w for fj, in which the connections to x* and x l j +1 
from one side cross each other, one can construct another minimal lace diagram w' 
for /i by moving the crossing to the opposite side of these dots. The lemma follows 
from this because 9j(6(w) + S(w')) =0. □ 

2.7. Existence of minimal lace diagrams. The orbit-preserving transformation 
of lace diagrams exploited in the proof of Lemma |21 is illustrated by the following 
picture (of parts of the extended lace diagrams): 

— © 0— 

These transformations played a similar role in [7|. Notice that the transformation 
© can be applied to any lace diagram, as long as the middle dots and at least one 
from each column of outer dots are not in the extended part of the diagram. 

Proposition 1. Let \i <zV be any G-orbit. Then there exists at least one minimal 
lace diagram representing \i, and every minimal lace diagram for \i can be obtained 
from any other such diagram by using the transformations 

Proof. Given any minimal lace diagram for /i, we can use the transformations (jSJ) 
repeatedly, in left to right direction, until all crossings of the lace diagram involve 
the right hand side extension of one of the crossing strands. It is therefore enough 
to prove that each orbit fi has a unique minimal lace diagram with this property. 

We will say that two (non-extended) strands overlap if both contain a dot in the 
same column. Notice that if all crossings of a lace diagram occur in the extended 
part of the diagram, then the lace diagram is uniquely determined by specifying, 
for each pair of overlapping strands, which strand is placed above the other. The 
uniqueness therefore follows from the observation that, if all crossings between 
two overlapping strands involve the right side extension of one of them, then this 
condition dictates which strand is over the other. 

Finally, to prove that a minimal lace diagram exists, it is sufficient to give a 
total order on the set of all pairs of integers (i,j) with < i < j < n, such that if 
< (p, q) and a strand from column i to column j is placed above a strand from 
column p to column q, then these strands cross at most once, and if they do, the 
crossing must occur at the right side extension of one of them. Such an ordering 
can be defined explicitly by writing (i,j) < (p, q) if and only if one of the following 
conditions hold: 

(1) 5(i) = -1 and S(p) = 1. 
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(2) S(i) = 5{p) = -1 and i > p. 

(3) S(i) = S(p) = 1 and i < p. 

(4) i = p and S(j + 1) = -1 and S(q + 1) = 1. 

(5) i — p and S(j + 1) = S(q + 1) = — 1 and j < q. 

(6) i — p and S(j + 1) = <5(q + 1) = 1 and j > q. 

The following is an example of a minimal lace diagram where the strands are ar- 
ranged according to this order. 

o > o < o ) o < o ) o < o 




□ 



3. Proof of the main theorem 

3.1. The interpolation method. For each G-orbit /j, C V we let G M denote the 
stabilizer subgroup of a point p M in p. The inclusion G M C G induces a map 
BG^ — > £?G, which gives an equivariant restriction map <^> M : = H*(BG) — > 
iJ*(SG M ) = H G (fi). The -Ew/er dctss £(/x) e H G (p) is the top equivariant Chern 
class of the normal bundle to /x in V. We will prove our formula for the class of /x 
as an application of the interpolation method of Feher and Rimanyi. This method 
works more generally when G is an arbitrary complex Lie group acting on a vector 
space V with finitely many orbits, such that £(fJ>) is not a zero-divisor in H G (fx) for 
each orbit fi. We need the following statement (JJJ Thm. 3.5]. 

Theorem 2. Let p C V be a G-orbit. The G-equivariant cohomology class of the 
closure of /x is the unique class [/x] £ H G (V) satisfying <^([j*]) = £(/■*) £ H G (fi) 
and ([/!]) = /or every G-orbit n <zV for which r\ ^ p and codim?? < codim/x. 

3.2. Description of the Euler class. We also need a description of the restriction 
maps (f)^ : H G (V) — > H G {p) and Euler classes £(/x) € Hail 1 ) which was proved in 
|l(Jj for any quiver of Dynkin type. Fix a lace diagram w representing the orbit 
/x, and choose variables b\,...,bk corresponding to the strands of w. Then H G (fi) 
can be identified with a subring of the polynomial ring Z[bx, ...,&&]; this was done 
in §3] by showing that G M has a maximal torus of dimension equal to the 
number of strands. By ^3 Prop. 3.10], the restriction map </> M : H G {V) — > H G (p) 
extends to a ring homomorphism W : Hj,(V) — > Z[6i, . . . , which maps to 
the variable of the strand passing through dot j from the top of column i of the 
lace diagram. This map W depends on the chosen lace diagram w for /x. 
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To describe the Euler class £{fx) G Hq(/j,), we need some definitions for quiver 
representations with arbitrary dimension vectors. Let <j) = (<fii, . . . ,</) n ) and 4>' = 
(4>[, . . . , 4>' n ) be representations of Q with dimension vectors e = (eo, . . . , e n ) and 
e' = (eg, . . . , e' n ). A homomorphism a : 4> ~ * 4>' is a tuple a = (ao, . . . ,a n ) 
of linear maps a* : C Ci — ► C Ci such that a h ^(f> a = (j}' a a t i a -\ for all arrows a. 
The set Hom(0, 0') of all such homomorphisms is a complex vector space. By 
using an injective resolution of the representation <f>' , one can also define the ex- 
tension module Ext((/>, <j)') = Ext 1 ((f), </>'). Let Eq be the Euler form defined by 
#q(<M') = E Q (e,e') = Ei £ Q e i e i ~ E aG Qi e t(a) e k(a)- The homomorphism and 
extension modules are related by the identity ^1 

(6) E Q ((f>,<f>') = dimHom(0, <//) - dimExt(<£, <f>') . 

A quiver representation is indecomposable if it cannot be written as a direct sum 
of other quiver representations. For a quiver of Dynkin type, the indecomposable 
representations correspond to the positive roots of the corresponding root system 
[T3] (see also [3]). For our quiver of type A, there is one indecomposable repre- 
sentation A y for each pair of integers with < i < j < n. The dimension 
vector of A y assigns the dimension 1 to all vertices k € Qq with i < k < j, and 
assigns dimension zero to all other vertices. For each arrow i < a < j , the map 
X l J : C — > C is the identity. Given a G-orbit /x C V, the indecomposable summands 
in the decomposition of a representation <fi G fi correspond to the strands in the 
lace diagram for fi. More canonically, the multiplicity of A lJ in <j> is equal to the 
number of strands Sij(fi) from column i to column j. 

We can now state the formula for the Euler class 8 (/x), using the above described 
embedding Hq([jl) C Z[&i, . . . , For each pair of variables b p , b q we let Ext(6 p , b q ) 
denote the extension module of the indecomposable representations corresponding 
to the strands of b p and b q . The following was proved in ^3 Cor. 3.13]. 

Proposition 2. The Euler class of the G-orbit ji <zV is given by 

£(m)= n (b P ~ b q ) d[mExt(bqM ■ 

l<p,q<k 

3.3. Proof of the formula. We need to compute the dimension of an extension 
module Ext(A^', X^). Let N(X ij ,X pq ) denote the number of arrows a G Qi such 
that t(a) G h(a) G \p,q], and such that h(a) $ or t(a) $ [p,q]. 

Lemma 3. The dimension of the extension module of the indecomposable repre- 
sentations X lJ and X vq is given by 

f 1 if [i,j] n [p, q] + and N(X ij , X pq ) = 2 
dimEjrt(Jr tf ,X w ) = I 1 i/ n [p,g] = and N(X ij , X pq ) = 1 
I otherwise. 

Proof. If n [p,q] = then Eom(X ij ,X pq ) = and N(X ij ,XP q ) < 1. The 
lemma follows from © because £q(X^,XP 9 ) = —N(X i ^,X' pq ). 

Otherwise n [p,g] ^ 0, in which case we have N(X ij , X pq ) < 2. It fol- 
lows from the definition that Rom(X ij , X pq ) = C if N(X ij ,X pq ) = 0, while 
Rom(X ij , X pq ) = otherwise. The lemma now follows because E Q (X ij ,X pq ) = 
1- N(X ij ,X pq ). ' □ 
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Another way to state this lemma is that Ext(X l: > , X pq ) is non-zero (with dimen- 
sion one) exactly when two strands corresponding to A IJ and X m are forced to 
cross each other (see the proof of Lemma 0, and when (i,j) < (p,q) in the order 
used in the proof of Proposition^] Notice also that if two such strands have a single 
crossing point, then the slope at the crossing point of the strand corresponding to 
X pq is larger than the slope of the strand corresponding to X l i . As a consequence 
we obtain the following description of the Euler class £(\x). 

Corollary 1. Let w be a minimal lace diagram for the G-orbit fi C V , and let 
Hq(/i) C Z[&i, . . . , bk] be the corresponding inclusion of rings. Then the Euler class 
£(n) S Hq(/j.) is the product of all factors (b p — b q ) for which the strands of b p and 
b q cross each other and the strand of b p has the highest slope at the crossing point. 

Corollary 2. The codimension of the G-orbit /i C V is equal to the length d(fi) of 
any minimal lace diagram for \i. 

Proof of Theorem^ It follows from Lemma |2] that is an element of Hq(V). 
According to Theorem|21 we need to prove that </> M (Q M ) = £(//) and that 0,,(Q M ) = 
for any G-orbit r\ C V such that r\ ^ fi and codimr; < codim/i. It is enough to 
show that if u is a minimal lace diagram for [i and w is any lace diagram for the 
same dimension vector e such that ^(w) < £(u), then we have 



For any arrow a £ Qi, </> w maps the ath factor of 6(u) to the specialized Schubert 
polynomial & Ua (b Wa m, ■ ■ ■ , b Wa r m y, b±, . . . , b m ), where bi,...,b m denote the vari- 
ables of strands of w connecting column a — 1 to column a. If 5(a) = 1 then 
b\ , . . . , b m correspond to the strands passing through the dots of column a — 1 
ordered from top to bottom, and starting with the first non-extended dot. If 
5(a) — — 1, then we use the strands passing through the dots of column a in 
bottom to top order, starting with the lowest non-extended dot. Now the special- 
ization & Ua (b Wa ;b) is zero unless u a < w a in the Bruhat order. Since £(yv) < £(u), 
it follows that </> w (6(u)) is zero unless u = w. Furthermore, it follows from © 
that & Ua (b Ua \b) is equal to the product of the factors (b p — b q ) of Corollary for 
which the strands of b p and b q cross between column a — 1 and column a. This 
shows that u (©(u)) = £(/j), and finishes the proof. □ 

Remark 1. In most of our pictures of lace diagrams, the columns of (non-extended) 
dots have been aligned at the top. However, the definition of extended lace diagrams 
makes it natural to bottom-align two consecutive columns if they are connected by 
a leftward arrow, while columns connected with a rightward arrow are top-aligned 
as usual. When this convention is used, a minimal lace diagram for the open 
orbit in the representation space V can be obtained by simply drawing all possible 
horizontal lines between dots of consecutive columns. For example, the open orbit 
for the quiver (o^o^o^o^o^o^o^o) with dimension vector 
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e = (2, 4, 3, 2, 3, 4, 2, 3) is represented by the following minimal lace diagram. 

' ) ' ( ' 

. ) . ( . ) . ) . ( . ) . ( . 

' ( ' ) ' ) ' ( ' 

m-tr+ w-tr-m 

4. A CONJECTURAL A-THEORETIC COMPONENT FORMULA 

For an equioriented quiver of type A, Buch has proved a A-theoretic generaliza- 
tion of the component formula, which expresses the equivariant Grothendieck class 
of an orbit closure as an alternating sum of products of Grothendieck polynomi- 
als UJ. This sum is over all KMS- factorizations for the orbit, which generalize the 
equioriented minimal lace diagrams from 15 . A limit of the A-theoretic component 
formula in terms of stable Grothendieck polynomials was also obtained by Miller 
|18|. It was proved in [7] that all KMS- factorizations for an orbit can be obtained 
from a minimal lace diagram for the orbit by applying a series of transformations: 

— 6 _ — V ^x'X 

cf >» e e w >s cr >gr >s 

In these transformations, the middle dots and at least one of the outer dots from 
each side must be outside the extended part of the diagram, and furthermore the 
two middle dots must be consecutive in their column. 

Given an orbit ji C V of representations of an arbitrary quiver of type A, de- 
fine a K -theoretic lace diagram for this orbit to be any lace diagram that can 
be obtained from a minimal lace diagram representing /i by using these transfor- 
mations. For such a diagram w, we define a Laurent polynomial (25 (w) by the 
expression lfi|. except that each Schubert polynomial 6 w (x; y) is replaced with the 
Grothendieck (Laurent) polynomial <8 w (x;y) from |17) . This polynomial is defined 
by the recursive identities (xj - x i+ i)<8 w (x;y) = Xi<8 WSi (x;y) - x i+ x<& WSi (x Si ; y) 
when w(i) < w(i + 1), as well as the expression <8 Wo (x;y) = Y\i+j< m ^ — Vi/xj) 
when wq is the longest permutation in S m . Given a maximal torus T C G, we iden- 
tify the variable Xj of (25 (w) with the T-equivariant class of a line bundle V x C — > V 
with the action of T given by t.(<p, z) — (t.cf), t*z), where (t\, . . . , t\.) are chosen co- 
ordinates on T n GL(Ei). We finish this paper by posing the following conjecture, 
which generalizes Theorem ^ as well as jjj Thm. 6.3]. 

Conjecture 1. The T-equivariant Grothendieck class of~p is given by 

P-p] = ^(-l) £(w) ~ d(Al) <3(w) 

w 

where the sum is over all K -theoretic lace diagrams for \i. 

Aside from the analogies with known identities, this conjecture is motivated 
by the fact that one is naturally led to the if -theoretic transformations when at- 
tempting to prove that a linear combination of the products (25 (w) of Grothendieck 
polynomials is symmetric in each set of variables x % . We note that it is possible to 
compute the T-equivariant Grothendieck class of JI by using a resolution of singular- 
ities of this locus like in [HI E] ? but there is no known way to derive the conjectured 
formula from this approach, even for equioriented quivers. 
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